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1 Introduction 

In recent years a great deal of effort has gone into studying compactness of Sobolev embeddings 
between function spaces of Besov and Triebel-Lizorkin type from the standpoint of n-widths, 
especially approximation, Gelfand and Kolmogorov numbers. The case of function spaces defined 
on bounded domains has attracted a lot of attention, see [3 EH [23 12S1 132] . For weighted function 
spaces of this type, such embeddings have also been studied by many authors, with polynomial 
(and more general) weights considered. Some breakthroughs on approximation numbers may be 
found in the works of Caetano [2], Haroske [Hi [10], Haroske and Skrzypczak [lHll2j. Mynbaev and 
Otel'baev [18], Piotrowska [22], Skrzypczak [2H[25] and Vasil'eva [31]. In particular, Skrzypczak 
|24j investigated the approximation numbers of the embeddings in the case of polynomial weights, 
by using operator ideals. In the context of Gelfand and Kolmogorov numbers, Vasil'eva |30l I31j 
established the asymptotics of the Kolmogorov numbers of weighted Sobolev classes on a finite 
interval or half-axis in the space Lq with weight. However, the estimates in many other cases 
are still left open. 

n- Widths are a well-explored subject in approximation theory, see [191 [211 [32] , and recently 
they have been applied in many areas, including compressed sensing [5], computational mechan- 
ics [H [6] and spectral theory [5] . In particular, in the remarkable paper introducing compressed 
sensing [3], general performance bounds for sparse recovery methods are obtained by means of 
the theory of n-widths. In [H [6] the Kolmogorov number is utilized to assess approximation 
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properties of functions employed in finite element techniques. The performance of approxima- 
tion numbers for describing the spectral properties of (pseudo-)differential operators is discussed 
in 0. 

In this paper we present the sharp asymptotic estimates of the Gelfand and Kolmogorov 
numbers in the so-called non-limiting case. Although there are parallel considerations which 
cover some cases in Vasil'eva [30l [31] , we proceed in a completely different way than Vasil'eva. 
We shall follow the method utilized for approximation numbers in Skrzypczak |24j with its 
corrigendum [26]. 

Motivated by [TU [Ml [25] , using the discretization method due to Maiorov [17] , we reduce the 
function space of the problem to a weighted sequence space, then we determine the asymptotic 
behavior of the Gelfand and Kolmogorov numbers of Sobolev embeddings between weighted 
function spaces. The discretization technique is very important in the process of determining 
the exact order of n-widths of such classes, and in many cases it plays a major role. Moreover, 
our main tools are the use of operator ideals, see [3l[l9l[20], and the basic estimates of related 
widths of the Euclidean ball due to Gluskin [8] . Historically, the technique of estimating single 
n-widths via estimates of ideal quasi- norms derives from ideas of Carl [3] . 

Following Skrzypczak |24j . we concentrate on the spaces with polynomial weights 

i(;«(x) := (1 + (1.1) 

for some exponent a > 0. Let 

— OO < S2 < si < CO, 1 < Pi < P2 < CO, 1 < fZi, (72 < oo. (1.2) 

It is well known that if (5 = si — so — d(— —) > then 

B;ig^{R'',Wa)-^B;ig^{R''). (1.3) 

Moreover, the non-limiting case means as usual that 6 ^ a. The case p2 < pi is also considered 
in this article. 

Remark 1.1. In 113/, it is proved that the embedding 

B;i^^{R^,v,)^B;i^^{m^,v2) (1.4) 

(and its F- counterparts with p2 < oo) is compact if, and only if, 

d d V2(x) 
si > S2 and — z-^ for \x\ oo, (1.5) 

Pi P2 vi{x) 

where — oo < S2 < si < oo,0 < pi < P2 < oo,0 < qi, q2 < oo and vi,V2 are admissible weight 
functions, see also 

Based on these considerations (where comparatively general weight functions are involved), 
we can assume that the target space is an unweighted space. Therefore, we restrict ourselves to 
the so-called standard situation: vi{x) = Waix) = (1 + |xp)"/^, a > 0, V2{x) = 1. 



2 



Notation 1.2. By the symbol ' we denote continuous embedding s. 

Identity operators will always be denoted by id. Sometimes we do not indicate the spaces 
where id is considered, and likewise for other operators. 

Let X and Y be complex Banach spaces and denote by C{X,Y) the class of all linear con- 
tinuous operators T : X Y. If no ambiguity arises, we write \\T\\ instead of the more exact 
versions \\T \ C{X,Y)\\ or \\T : X ^ Y\\. 

The symbol an ~ bn means that there exists a constant c > independent of n such that 

c~^an <bn< can, n = 1, 2, 3 . . . . 

All unimportant constants will be denoted by c or C , sometimes with additional indices. 

We start with recalling the definitions of Kolmogorov and Gelfand numbers, cf. [21]. We 
use the symbol A CC .B if ^ is a closed subspace of a topological vector space B. 

Definition 1.3. Let T £ C{X,Y). 

(i) The nth Kolmogorov number of the operator T is defined by 

dn{T,X,Y) = inf{||Q^r|[ : iV CC y, dim(iV) < n}, 

also written by dn{T) if no confusion is possible. Here, stands for the natural surjection 
of Y onto the quotient space Y/N. 

(a) The nth Gelfand number of the operator T is defined by 

Cn{T,X,Y) = inf{||rj^|| : M CC X, codim(M) < n}, 

also written by Cn{T) if no confusion is possible. Here, stands for the natural injection 
of M into X. 

It is well-known that the operator T is compact if and only if lim,j dn{T) = or equivalently 
lim„ c„(T) = 0, see [21]. 

The Kolmogorov and Gelfand numbers are both examples of so-called s-numbers, cf. [191 
[201 [21]. Let Sn denote either of these two quantities, Cn or d„, and let y be a Banach space. We 
collect several common properties of Kolmogorov and Gelfand numbers below: 

(PSl) (nonincreasing property) ||r|| = si{T) > S2{T) > • • • > for all T G C{X, Y), 

(PS2) (subadditivity) Sm+n-i{S + T) < s„(5) + s„(r) for all m,n G N, S,T £ C{X,Y), 

(PS3) (multiplicativity) Sm+n-i{ST) < s„(5)s„(r) for all T G C{X,Y), S G C{Y,Z) 

and m,n G N, cf. \19\ p. 155], where Z denotes a Banach space, 

(PS4) (rank property) rank(T) < n if and only if Sn{T) = 0, where T G C{X,Y). 

Both concepts, Kolmogorov and Gelfand numbers, are related to each other. Namely they are 
dual to each other in the following sense, cf. [191 121] : If X and Y are Banach spaces, then 

c„(r*) = dn{T) (1.6) 
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for all compact operators T € C{X, Y) and 



dn{T*) = Cn{T) (1.7) 

for all T e £(X,y). 

Following Pietsch |20j . we associate to the sequence of the Kolmogorov (or Gelfand) numbers 
the following operator ideals, and for < r < oo, we put 

■= \ t € C{X,Y) : supn^/'^s„(r) < ooj . (1.8) 

I neN J 



Equipped with the quasi-norm 



L(%iT):= sup n'/'sn{T), (U 



(s) 

the set ^r,oo becomes a quasi-Banach space. For such quasi-Banach spaces there always exists 
a real number < p < 1 such that 

^^I^E^ij <cJ2Ll%iT^r (1-10) 

holds for any sequence of operators Tj G Then we shall use the quasi-norms L^^\q and 

lI^oo for the Gelfand and Kolmogorov numbers, respectively. 

The paper is structured as follows. In Sect. 2, we introduce weighted function spaces of 
-B-type and F-type, and provide our main results. In Sect. 3, the crucial part of the work will be 
done, we investigate the Kolmogorov numbers of embeddings of related sequence spaces. Finally, 
in Sect. 4, these results will be used to derive the desired Kolmogorov number estimates for the 
function space embeddings under consideration, and similar results on the Gelfand numbers of 
such embeddings are established. Our main assertions are Theorem 12.51 and Theorem 12.71 



2 Main results 

We suppose that the reader is familiar with (unweighted) function spaces of -B-type and 
-F-type on . One can consult [5l [27] and many other literatures for the definitions and basic 
properties. 

Throughout this paper we are interested in the function spaces with polynomial weights 
given by (|l.ip . As usual, iS'(M'^) denotes the set of all tempered distributions on the Euclidean 
d-space W^. For us it will be convenient to introduce weighted function spaces to be studied 
here. 

Definition 2.1. Let 1 < p < oo, 1 < < oo, and s € M. Then we put 

i?^,,(R^t/;„) = {/ G S'iW") : 11/ I B;JR'',Wo.)\\ = \\fw^ \ i?^,,(M'^)|| < oo} , 

f;,,(r^^«„) = {/ g s'iR'') : 11/ I f;jr'',w^)\\ = Wfw^ I f;,,(r'^)|| < 00} , 

with p < 00 for the F-spaces. 
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Remark 2.2. // no ambiguity arises, then we can write Bp ^^Wa) and Fp ^^Wa) for brevity. 

Remark 2.3. There are different ways to introduce weighted function spaces, see, e.g., Edmunds 
and Triebel JD^, or Schmeisser and Triebel ]2i^ . One can also consult 115\ \28 ^ for related remarks. 

Let A;^g(M^ (^^ .(M'^)) stand for either S^_,(R^ w,,) {B^ giW')) or Fp%(]R^ w^) (Fp^,,(M'^)), 
with the constraint that for the F-spaces p < oo holds. 

Now we give a necessary and sufficient condition for compactness of the embeddings under 
consideration, which was proved in [13], cf. also [5l I16|. 

Proposition 2.4. Suppose 1 < Pi,P2,<li,<l2 < oo and — oo < S2 < si < oo. Let a > 0, 5 = 

•si — S2 — — The embedding Bp^^g_^{M.'^,Wa) > Bp^^^^(R'^) is compact if and only if 
min(a,5) > (imax(^ - ^,0). 



A similar theorem also holds for ^-spaces. We are now ready to formulate our main results 
Theorem 2.5. Suppose 1 < Pi,P2,qi,Q2 ^ oo and — oo < S2 < si < oo. Let a > 0, 6 



Si - S2 - d{^ - ^) > 0, (9 = ^{/'2^1/p^ , I = d + ^^^^^ >^ ^ min(a,(5). Besides, we 



assume that 

(a) 1 < pi < P2 < 00 or p < p2 < pi < CO, 

(b) 5 + a, 

(c) p2 < 00 when pi < P2- 

Denote by dn the nth Kolmogorov number of the Sobolev embedding 



A;i^^iR'',w^)^A;i^^iR^). (2.1) 



Then 








dn ^ n 


where 






(i) 


K = 


2 ^/ 1 < Pi < P2 < 2 or 2 < pi = p2 < 00, 


(ii) 


X = 


d + FT - ?J if P<P2<Pi<°o, 


(iii) 


X = 


d + l-jr, if I <Pi<2<p2 < 00 and i^i> ^ 


(iv) 


X = 


^ • f if I < pi < 2 < p2 < 00 and < ^, 


(v) 


X = 


l + n~m if 2 <Pi<P2< 00 and ^L> ^e. 


(vi) 


X = 


^ • f if 2 < pi < p2 < and < ^d. 



Remark 2.6. Similar conclusions on the nth Kolmogorov number could be made for Corollary 19 
in Skrzypczak \24^ with its corrigendum to part (iv) given in 126^ . Of course, the counterexample 
to our new part (iv) could be also made for the limiting case 5 = by virtue of the special 



example appeared at the end of ]20^ . 

For 1 < p < 00, we set 

ifl<p<oo, 
p' = {l if p = 00, 

00 if p = 1. 
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Theorem 2.7. Suppose 1 < pi,P2,Qi,Q2 < oo and — oo < S2 < si < oo. Let a > 0, 6 = 
si - S2- - J-) > 0, 6*1 = {fp~_}{/'2 , and i = ^ + ^, where /i = min(a,5). Besides, we 
assume that 

(a) 1 < pi < P2 < oo or p < p2 < pi < oo, 

(b) <^ / a, 

(c) pi > 1 when pi < P2- 

Denote by Cn the nth Gelfand number of the Sobolev embedding \2.1\) . Then 



where 








(i) 


X = 


d 


^/ 2 < pi < p2 < C)o or 1 < pi = p2 < 2, 


(ii) 


X = 


d 




(iii) 


X = 


d 


+ ^ - 1 i/ 1< Pi < 2 < p2 < oo and > ^ 


(iv) 


X = 


d 


• ^ i/ 1 < pi < 2 < p2 < oo and < ^, 


(v) 


X = 


d 


+ m " i if l<Pi<P2<'2 and ii> ^^i, 


(vi) 


X = 


d 


• ^ if I <Pi <P2<2 and fi < ^Oi. 



Remark 2.8. In the above two theorems, the two function spaces in the embedding 12. 1\} may 
be of different types, i.e., one is the Besov space, and the other is the F^ ^-space. 

Remark 2.9. From Definition \2.1\ we know that an operator f i— > wf is an isomorphic mapping 
from Bp ^{M.'^,w) onto i?pg(M'^) (similarly in the F-case). So by Remark \l.ll we get 

sniid, B;l^^{R'',v^), B;i^^iR'',v2)) - .„(id, b;i^^{r'' , v, / V2) , b;i^^{r'')), 

where Sn denotes either of the two quantities Cn or dn, (similarly in the F-case and even in the 
general case emphasized in Remark \2.8\) . Therefore, without loss of generality we may assume 
that the target space is an unweighted space. 

Remark 2.10. For the limiting case 5 = a, the exact order of related n-widths may possibly 
depend on qi and 52- In general, the discretization method is not perfect for this case. There are 
partial results on approximation numbers in 118\ \25^ and two-sided estimates with minor gaps 
in 1 10^ . Some ideas from I j5| / may also be helpful to further research in this situation. 

Now, we wish to compare the approximation, Gelfand and Kolmogorov numbers of the 
Sobolev embedding (j2.ip . First, recall some basic facts about approximation numbers. We 
define the nth approximation number of T by 

an{T)=ii\i{\\T-L\\: L(^C{X,Y), Timk{L)<n}, n G N, (2.2) 

where rank(L) denotes the dimension of L[X). We refer to [5l [T9t [21] for detailed discussions 
of this concept and further references. Let us mention that the approximation numbers are the 
largest among all s-numbers. There exist the following relationships: 

Cn(T)<a„(r), dn{T)<an{T), n G N. (2.3) 
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We again assume that 1 < pi,P2, qi,q2 < co, — oo < S2 < si < oo, a > 0, 5 = si — S2 — d{— — 
^) > 0, 5 ^ a, /i = min(a,5), and | = ^ + p7- would like to discuss, when a„ ~ c„, 
o-n ^ dn, or c„ ~ dn holds true for the Sobolev embedding ()2.ip . The comparison of our results 
with the known results for the approximation numbers from [241 shows that 

(i) a„ ~ Cn if either 

(a) 2 < pi < p2 < or, 

(b) p < p2 < Pi < oo or, 

(c) 1 < pi < pi < P2 < oo and A* 7^ 
(ii) a„ ~ dn if either 

(a) 1 < pi < P2 < 2 or, 
(6) p < P2 ^ Pi ^ oo or, 

(c) 1 < pi < 2 < p2 < p[ < oo, P2 < oo and /i / ^; 
(ni) c„ ~ dn if either 

(a) p < p2 < pi < oo or, 

(6) 1 < pi < pi = p2 < oo and M / ^• 

Remark 2.11. /n t/ie case o/ more general weight classes, we will show some asymptotic esti- 
mates of the approximation, Gelfand and Kolmogorov numbers of the corresponding embeddings 
in a forthcoming paper based on ideas from T. Kilhn et al. 

3 Sequence spaces and Kolmogorov numbers 

3.1 Discretization of function spaces 

There are various ways to associate to a Besov space a certain sequence space. Here we are 
going to use the discrete wavelet transform, a well-developed method of discretization, see [13] 
where quasi-Banach case is included, and [29] for a survey. 

Let if be an orthogonal scaling function on M with compact support and of sufficiently high 
regularity and let tphea. corresponding wavelet. Then the tensor product gives a scaling function 
and associated wavelets ■01) • • • > "02^-11 ^-H defined on W^. More exactly, we suppose 

^GC"'(M) and suppc^C [-iVi,Afi] 

for some r G N and A^i > 0. Then we have 

^9,-0^ G C''(M'^) and suppy?, supp V'i C [-iV2, iV2]'', i = 1, . . . , 2"^ - 1. (3.1) 

We shall use the standard abbreviations 

ifj,k{x) = 2^'''\{2^x-k) and i,,,j^k = x - k), (3.2) 

where j G No := N U {0} and k G Z'^. 
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(3.3) 



Proposition 3.1. Let s gM. and I < p,q < oo. Assume 

, 2d d 

r > maxfs, 1 s). 

p 2 

Then a distribution f G 5'(M'^) belongs to Bp^g{wa) if and only if 

\\f\B;^^{w.)\\* = ( \{f,^0,k)Wa{kWf^' 

1=1 j=o keZ'' 
Moreover, \\f\Bp^q{wa)\\^ may be used as an equivalent norm in Bp^{wa)- 

Remark 3.2. The proof of this proposition may be found in Haroske and Triebel 114^ . One can 
also consult J15^ for historical remarks. 

Let 1 < p,q < oo. Inspired by Proposition 13.11 we will work with the following weighted 
sequence spaces 

igi2^'£p{a)) := I A = {Xj,k)j,k : Xj,k G C, 

/ 1/ 1 ^'-'^ 

||AK,(2^%(a))|| = [Y^^'^'i E l^.^^.^l")' ') ' <^\^ 

j=0 



(usual modification if p = oo and/or q = oo), where Wj^k = Wa{2~^k). If s = we will write 
iq{£p{a)). In contrast to the norm defined in (jS.Sp . the finite summation on i = 1, 2, . . . , 2"^ — 1 
is irrelevant and can be omitted. 

3.2 Kolmogorov numbers of embeddings of some sequence spaces 

To begin with, we shall recall some lemmata. Lemma 13.31 follows trivially from results of 
Gluskin [S] and Edmunds and Triebel [S]. 

Lemma 3.3. Let iV G N. 

(i) -(/ 1 < Pi < P2 5; 2 and n < ^, then 

d„(id,^^^,^^J 

(ii) If 1 < pi < 2 < p2 < oo and n < ^, then 

dn (id,^^,,£^J ~ min{l, iV^n-l}. 

(iii) If 2 < pi = p2 < oo and n < N, then 

dn{id,£^^,£g)r^l. 
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(iv) If 2 < pi < p2 < oo and n < N , then 

where ^ = min{l, iVw n"!}, 6 = Yja - 1 /p? " 

For p2 < pi the corresponding Kolmogorov numbers can be calculated trivially by virtue of 
Pietsch [IHIEQ], or Pinkus [211 P- 203]. 

Lemma 3.4. Let I < P2 < Pi ^ oo and n < N. Then 

dn{idJ^^,i^^) = iN-n+l)^2-il. 

The following assertion is a simple corollary of Lemma 13.31 And the proof is the same as 
that of Lemma 10 in Skrzypczak 



Lemma 3.5. Suppose l<pi<2<p2<oo and € N. Then there is a positive constant C 
independent of N and n such that 



dn{idj^^jg) <C \ 

if n > A. 

Proposition 3.6. Suppose l<pi<2<p2<cxD and 6 ^ a. We set 



2_ 

1 if n < Ap2 , 

Aran~5 if < n < N, (3-5) 



2 P2 ^ P2 ' 



where /i = min(Q,5). Then 



dn (id, V(2^%i(a)),^92(^P2)) ~ (3.7) 

Proof. By Lemma 13.31 and Lemma |3.5^ the proof of the proposition can be finished in the same 
manner as in the proof of Prop. 11 in [25 with the important complement given in [26]. The 
only change is that t = min(p'^,p2) is replaced by p2 in our proof. □ 

Proposition 3.7. Suppose 2 < pi < p2 < oo and 5 ^ a. We set 



r/ T)i no > r)o ' 



^ = { ' .^"ia (3-8) 



where /i = min(a,5), 6 = ^j^ztt^- ^^s'^ 



1/2-1/P2 

dn (id,£g,{2^^£p,{a)),eg,{£p,)') ~ n--. (3.9) 
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Proof. Step 1. Preparations. We denote 

A := {A = (A,- fc) : X,,k e C, je No, k G Z'^}, 

and set 

Bi=e,,{2^^ep,{a)) and B2 = eg,{£p,). 
Let Ij^i C No X Z*^ be such that 

Ij,o-={U,k) : <2^}, j € No, (3.10) 

, := {{j, k) : 2^+*-! < \k\ < 2^+'^}, i G N, j£ No. (3.11) 

Besides, let Pj^i : A i-^ A be the canonical projection onto the coordinates in Ij^i; i.e., for A € A, 
we set 

{PjA)u,v := I ^"tC^ ^. ^^'^ n G No, G i > 0. 

[ U otherwise. 

Then 

Mj-i:= ~2'^(^'+*), (3.12) 

oo oo 

idA = 5^5^^'i,*, (3.13) 

j=0 j=0 

Wj,k = w^{2~^k) ~ 2"^ if (j. A;) G ^ i > 0. (3.14) 

Due to simple monotonicity arguments and explicit properties of the Kolmogorov numbers we 
have 

dn{P,„B,,B2) <Sf^^^2-^-^d„(id,<-%<^0 ^3^5^ 

<^2-i^--d„(id,<^-\<^''). 

Step 2. The operator ideal comes into play. Under the assumption 2 < pi < p2 < oo, it is 
easy to prove that < 6* < 1. To shorten notations we shall put r = h = |, and 7 = ^ + ^ 
for any s > 0. In terms of (|1.9p and (|3.15|) . we have 

Li%iPj,i) < c2-^'-''^Li%{idJ^-\C-'). (3.16) 

The known asymptotic behavior of the Kolmogorov numbers d„(id, £^ , £^), cf. Lemma [3.3l (iv). 
and (IXT2|) yield that 

4';L(id,<^\<"") < C2^(^^+^)/^ (3.17) 
Li%ild,Cr,e^ln < C2'^(^-+^)(H^) if i > 1. (3.18) 

Step 3. The estimate of dn{id, Bi, B2) from above in the first case // > ^. For any given 
M G No, we put 

M 00 

^ E E ^^'-.^ ^^^d g := E E p^^i- (3.19) 

m=Oj+i=m m=M+lj+i=m 
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Substep 3.1. Estimate of dniP, ^1,-62). Let ^ > ^. Then in view of (frTO|) . (13^6)1 and (13^81) . 

we have 

M 

m=0 j+i=m 
M 

<ciY, Yl 2-^(j'^+^")2''™'^(- + 7) (3.20) 

m=0 j+i=m 
M 

m=0 

In the last inequahty we used our assumption 6 ^ a. We choose 7 such that + ^) — ^ > 0. 
Then ([3:20]) yields 

Lfl,{P)<c2'''^-r^-^-''^\ (3.21) 

Using ([L9]) and ([3:211) . we get 

d2dM{P,Bi,B2) < C32'^^^(r-^-^). (3.22) 

We put n = 2*^'^. Then 

dn{P, Bi,B2) < csn^'T^-d = C3n~^^"^w (3.23) 

Substep 3.2. Estimate of dn{Q, Bi, B2)- In a similar way to ([3.20p . we obtain by 5 7^ a and 
([XTT]) that 

00 

Li'l{Qr<ci Yl 2"-'^^^^^^- (3.24) 

m=A/+l 

Since fi > -, we have 

41(Q)<^2'^''^'^"^- (3-25) 

By virtue of (|1.9p . we have 

d2dM{Q,Bi,B2) < C22"'^^(^-s-d). (3.26) 

Take n = 2^^^. Then 

dn{Q, Bi,B2) < C2n^~^-^ = C2n"^^+i^"i^\ (3.27) 



Substep 3.3. Under the assumption fi > ^, the estimate from above follows from (|3.23p and 
(|3.27p . by means of the inequality below, 

d2ni^d,Bi,B2) < d„iP,Bi,B2)+dniQ,B,,B2). (3.28) 

Step 4. The estimate of dn{id, Bi, B2) from above in the second case fJ. < Inspired by [26] . 
we use the following division 

Ml M2 00 

id = E E ^^-.^ + E E p^^^ + E E (3-29) 

m=Oj+i=m m=Mi+l j+i=m m=M2+lj+i=m 



11 



where Mi,M2 S N and Mi < M2, which will be determined later on. Using the subadditivity 
of s-numbers, we have 

(i„/(id,Si,B2) < Ai + A2 + A3, (3.30) 



where 



Ml 

Al = E E '^n..(^.,0, 
m=0 j+i=m 
00 

A3= E E ll^.-.H, 

m=A'/2+l j+i=m 



Ah 

A2= E E rfn,„(P,,), 

m=Mi+l j+i=m 
M2 

n'-i= E E 

m=0 j+t=m 



Note that for A3, we have j + i > M2 in the sum, and we take rij^i = 1. Now let n G N be given. 
We take 



Ml 



log2 n log2 log2 n 



d 



d 



and M2 



T log2n 
/i ' d 



where [a] denotes the largest integer smaller than a € M and log2 n is a dyadic logarithm of n. 
Then 

00 00 

A3 = E E \\PiA\<ci E E 2-^-^2-^" 

m=M2+lj+i=m m=M2+lj+i=m 
00 

< C2 E 2-"^/^ < C32-*^2/^ < C3n-^. 

m,=M2+l 

Next, we choose proper rij^i for estimating Ai and A2. If i + j < Mi, we take rij^i = Mj^i + 1 
such that dnj i{Pj,i) = and Ai = 0. And we obtain 

Ml Ml 

Yl ^i'^ < ci ^ (m + 1)2™'^ < C2M1 • 2^'"^ < csn. 

m=Oj+i=m m=0 

Now we give the crucial choice of rij^i for the second sum A2. We take 

where e, zi, Z2 are positive real numbers such that 

«+ — <—, U < ; < — a and — - = e 11 > a, 

h T h hd 



or 

+ — < -, < — ; < a — and — - 

n T n hd 

Note that the relation, < e < 1, holds obviously. Then 

M2 



e if 5 < a. 



M2 

m=A'/i+l j+i=m 



m=Afi+l 
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and, in terms of (j3.17p . 

M2 M2 

m=Mi+lj+i=m m=Mi+lj+i=m 

M2 

< C2n"^(^"^) ^ ^rad/T2-m-mm(a+^,S+^) 
m= A/1+1 

= c^n hd = c^n ^ . 
Hence the estimate from above in the second case is finished. 

Step 5. The estimate of (i„(id, -Bi, S2) from below. Consider the following diagram 



idi 



id (3.31) 

P2 ^ •^92 y-vi ) 



Here, 

' 1^ otherwise, 

and 99 denotes a bijection of /j^j onto {1, . . . , Mj^i}, j G Nq, i € No; cf. (j3.10p and (13. lip . Observe 
that 

Sj,i e C V(2^%(a))) and ||%|| = 2^^+' 



\-ia 



Tj,i&c{lq,{ip,),lpr) and \\Tj^i\\ = l. 

Hence we obtain 

d„(idi) < ||5,,,||||T,-i||dn(id). (3.32) 
(i) Let ^ < <5 < Q. We consider N := Mj^q = |/j-o| ~ 2'*', j > |. Then 

\\Sj,o\\<C2^^ and ||T,-o|| = 1. 

2 

Put m = ^ ~ 2-''^"^. And for sufficiently large N we have m > N^^ since p2 > 2. Consequently, 

d^(idi, C O - (iV-m-^)' ~ 2^(^-'^"2)(^"^) ^ 2(^-'^-^^(i^-Fr). 
Using p.32p . we obtain 



13 



Then the monotonicity of the Kolmogorov numbers imphes that for any n G N 



dni^d) > C^n + w w\ (3.33) 



(ii) Let I < a < We consider N := Mo,i = |/o,i| ~ 2^^*, i > |. Then 

||%||<C2^" and ||ro,,|| = l. 
Also put m = ^ ~ 2'^*"^. Hence we have similarly for any n € N 



rfn(id) >Cn + A ^'2^ (3.34) 



m 



Np2 



(iii) Let 5 < - and 6 < a. We select the same N, S, and T as in point (i) and take 
< ^ for sufficiently large A^. Then NP2m~2 ~ 1. Hence by Lemma 13.31 and (j3.32|) 



we obtain 



m 



and then for any 7i € N 

rfn(id) > Cn~ (3.35) 

(iv) Let a < - and a < (5. We select the same A^, S, and T as in point (ii) and take 
— 1 

A^J'a in the same way as in point (iii). Then analogously 

dm(id) > C2-*" = ^2"'^*^^, 
and in consequence, for any n G N 

dn{id)>Cn-—. (3.36) 

The proof of the proposition is now complete. □ 
Proposition 3.8. Suppose 1 < pi < P2 < 2 or 2 < pi = p2 < oo and 5 ^ a. We set 

X = ^ , where fi = min(a, 6). (3.37) 

Then 

d„,(id,V(2^%i(a)), ^92 (^P2)) n (3.38) 
In view of Lemma [3.31 the proof of this proposition follows exactly as in the proof of Prop. 13 

in 



Proposition 3.9. Suppose 1 < pi,P2 < oo, i = -|- and 6 ^ a. Assume p < P2 < 
Pi < oo, and set 

x=^H , where u = min(a,5). (3.39) 

d pi p2 

Then 

^(72 (^P2)) ~ (3.40) 

By Lemma [331 the proof of this proposition can be finished in the same manner as in the 
proof of Prop. 15 in |24j . 
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4 Proofs of the main results 

4.1 Proof of Theorem [231 

Based on Prop. 13.11 we now transfer the results of Subsection 13.21 for weighted sequence 
spaces to weighted function spaces. 

First, for the embeddings given by p.3|) . i.e., the Besov case, the assertions follow from 
Proposition 13.11 and I3.6M3.81 or Proposition 13.91 respectively. 

For the general case, we estimate from above, by virtue of the multiplicativity property of 
Kolmogorov numbers, and the elementary embeddings below 

For the estimate from below we can consider the following embeddings 

□ 

4.2 Proof of Theorem [27rl 

We turn our attention to Gelfand numbers. First, we collect some necessary information on 

fN fNy 

Lemma 4.1. Let iV e N. 



c„(id,^^i,C), cf. P [El [32], (USD and (fLTl). 



(i) If 2 < pi < p2 < oo and n < then 

c„(id,£^^,£^J~l. 

(ii) If I < pi < 2 < p2 < oo and n < ^, then 

c„ (id,£^,£^J ~min{l,iv'"^7i-5}. 

(iii) If ^ < Pi = P2 < 2 and n < N , then 

c„(id,£^^,£^J~l. 

(iv) If 1 < Pi < P2 1^ 2 and n < N , then 

where ^ = min{l, iV^"^n~5 }, 6*1 = 
The proof of this lemma follows by p.6|) . (|1.7|) and Lemma 
Lemma 4.2. Let 1 < P2 < Pi 1^ oo and n < N . Then 
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The proof of this lemma follows literally Pietsch \19\ [20] , and also Pinkus [21] . 

Now we are ready to prove Theorem I2.7[ We can deal with the proof in a similar way to 
the one for Theorem I2.5[ so we give the sketch here. For example, in the case (v), which is 
corresponding to the case (v) in Theorem 12.51 the proof can be based on Prop. [3771 The changes 
begin with (|3.15|) . where dn is substituted by c„. And the others go on trivially. 

Remark 4.3. For the quasi-Banach case, 0<p<lorO<(7<l, the problem of these two 
quantities of the emheddings given by h2.1\) becomes more complicated. Indeed, Lemma \3.^ and 
Lemma \3.4\ can not be completely generalized to the quasi-Banach setting < pi,p2 < oo. And 
the duality between these two quantities is not valid. Fortunately, some recent results provided 
by Foucart et al. ^ and Vybiral are effective to a certain extent. This situation will be 
discussed in a forthcoming paper. 
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